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A computer program product, method and system for producing seat availability 
information for a mode of travel such as airline travel produce a prediction of 
availability of a seat in accordance with an availability query. The prediction is 
used in place of making an actual query to an airline or other travel mode 
availability system. 
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Strom, David, "Embryonic use of SQL Server yields fare payoff", PC Week, pp. 2-3, 
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Wong, J.-T., "Flexible assignment approach to itinerary seat allocation", 
Transportation Research, p. 1 (abstract), Feb. 1993.* 
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ART-UNIT: 2765 

PRIMARY-EXAMINER: Hafiz; Tariq R. 
ASSISTANT-EXAMINER: Robinson-Boyce ; Akiba 
ATTY- AGENT- FIRM: Fish & Richardson P.C. 



ABSTRACT : 



An airline travel planning system is described. The system includes a server 
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computer executing a server process including a search process to search for set of 
pricing solutions in accordance with at least one destination and at least one 
origin. The search process represents the set of pricing solutions in the form of a 
directed acyclic graph. The system also includes a client computer executing a 
client process on the set of pricing solutions. The client process has a 
manipulation process that manipulates the set of pricing solutions in response to 
user preferences. Several processes are described including a process responsive to 
user preferences and to set of pricing solutions that provides pricing solutions 
sorted by said user preference, a process that sorts set of pricing solutions to 
produce a subset of said set of pricing solutions in accordance with user specified 
preferences, and a process that prunes from the directed acyclic graph nodes that 
are no longer contained within the subset of set of pricing solutions. 
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"http://www.usairway.com 1 *, "Select Your Departure Flight", p. 1, 1998.* 
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Website of dealtime.com, 1998.* 

PR NewsWire, "PR Newswire California Summary", Dec. 1998.* 
Derwent -ACC-NO: 2000-365835; Heithoff, R. W. et al . , May 2000.* 
The Economist, "Roboshop" , Jun. 14, 1997. 

ART-UNIT: 2161 

PRIMARY-EXAMINER: Trammell; James P. 
ASSISTANT- EXAMINER : Elisca; Pierre E 
ATTY- AGENT- FIRM: Sheridan Ross P.C. 

ABSTRACT : 

In accordance with the present invention, a method for providing reservation 
information related to airline flights, lodging, transportation and the like using a 
communications network is disclosed. In one embodiment, access to a server machine 
is divided into sessions. During a first session a user machine makes a first 
request for reservation information from the server machine. This first request 
includes input data from a first customer which relates to the desired reservation 
information. For example, the first customer may input travel times in the hopes of 
booking a flight which corresponds to those times. The server machine requests the 
reservation information from a number of target sites based upon the input data. 
Included in the number of target sites is a first and second target sites. The 
server machine obtains reservation information which includes first and second 
reservation information respectively from the first and second target sites. 
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"VAXclusters : A Closely-Coupled Distributed System", by Kronenberg, N. P., Levy, H. 
M., Strecker, W. D.; ACM Transactions on Computer Systems, vol. 4, No. 2, May 1986, 
pp. 130-146. 

"Integrated Concurrency-Coherency Controls for Multisystem Data Sharing", by Dias, 
D. M., Balakrishna, R. I., Robinson, J. T. and Yu, P. S.; IEEE Transactions on 
Software Eng., vol. 15, No. 4, Apr. 1989, pp. 437-448. 

ART-UNIT: 232 

PRIMARY-EXAMINER: Rudolph; Rebecca L. 
ABSTRACT : 

A method of maintaining the consistency of cached data in a client-server database 
system. Three new locks --a cache lock, a pending lock and an out-of-date lock- -are 
added to a two- lock concurrency control system. A new long- running envelope 
transaction holds a cache lock on each object cached by a given client. A working 
transaction of the client works only with the cached object until commit time. If a 
second client's working transaction acquires an "X" lock on the object the cache 
lock is changed to a pending lock; if the transaction thereafter commits the pending 
lock is changed to an out-of-date lock. If the first client's working transaction 
thereafter attempts to commit, it waits for a pending lock to change; it aborts if 
it encounters an out-of-date lock; and otherwise it commits. 
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ABSTRACT : 



An airline travel planning system is described. The system includes a server 
computer executing a server process including a search process to search for set of 
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pricing solutions in accordance with at least one destination and at least one 
origin. The search process represents the set of pricing solutions in the form of a 
directed acyclic graph. The system also includes a client computer executing a 
client process on the set of pricing solutions. The client process has a 
manipulation process that manipulates the set of pricing solutions in response to 
user preferences. Several processes are described including a process responsive to 
user preferences and to set of pricing solutions that provides pricing solutions 
sorted by said user preference, a process that sorts set of pricing solutions to 
produce a subset of said set of pricing solutions in accordance with user specified 
preferences, and a process that prunes from the directed acyclic graph nodes that 
are no longer contained within the subset of set of pricing solutions. 
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